Generating referring expressions containing quantifiers

Recent work on the Generation of Referring Expressions has increased the generating capability of algorithms in this area. This paper asks whether the models underlying these proposals can still be used if even more complex referring expressions are generated. To discuss this issue, we will investigate a variety of referring expressions that pose difficulties to current generation algorithms. In particular, we will discuss the difficulties associated with quantified referring expressions (such as ‘those women who have fewer than two children’, or ‘the people who work for exactly 2 employers’) and explain how they can be generated by extending the inference-based approach described in (Varges, 2004).